package Exams.MeituanPack.q2021.q03_shop;

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        // 订单数量
        int n = input.nextInt();
        // 能接受的数量
        int m = input.nextInt();
        int[][] money = new int[n][2];
        for (int i = 0; i < n; i++) {
            money[i][0] = i;
            money[i][1] = input.nextInt() + 2 * input.nextInt();
        }

        // 传入的a和b可以视作两行
        Arrays.sort(money, (a, b)->{
            // 从小到大排序就是参数a - b  从大到小排序就是参数 b - a
            // 意思就是 a > b 返回正数， a < b 返回负数
            return b[1] - a[1];
        });
        int[] res = new int[m];
        for (int i = 0; i < m && i < n; i++) {
            res[i] = money[i][0] + 1;
            // System.out.print(money[i][0] + 1 + " ");
        }
        Arrays.sort(res);
        for (int i = 0; i < m; i++) {
            System.out.print(res[i] + " ");
        }


    }
}
